Integration of retiming with architectural floorplanning

The concept of improving the timing behavior of a circuit by relocating registers is called retiming and was "rst presented by Leiserson and Saxe. They showed that the problem of determining an equivalent minimum area (total number of registers) circuit is polynomial-time solvable. In this work, we show how this approach can be reapplied in the deep sub-micron domain when area-delay trade-o!s and delay constraints are considered. The main result is that the concavity of the trade-o! function allows for casting this problem into a classical minimum area retiming problem. The solution paves the way for retiming to be incorporated in the architectural #oorplanning stage of a design #ow tailored for deep sub-micron circuits. Some examples and a register-based interconnect strategy suitable to the developed retiming technique on global wires is presented. ( 2000 Elsevier Science B.V. All rights reserved.